منابع مشابه
Succinct Indexes
This thesis defines and designs succinct indexes for several abstract data types (ADTs). The concept is to design auxiliary data structures that ideally occupy asymptotically less space than the information-theoretic lower bound on the space required to encode the given data, and support an extended set of operations using the basic operators defined in the ADT. As opposed to succinct (integrat...
متن کاملSecure Indexes
A secure index is a data structure that allows a querier with a " trapdoor " for a word x to test in O(1) time only if the index contains x; The index reveals no information about its contents without valid trapdoors, and trapdoors can only be generated with a secret key. Secure indexes are a natural extension of the problem of constructing data structures with privacy guarantees such as those ...
متن کاملComputation and Comparison of Genealogical Sorting Indexes Genealogical Sorting Indexes
The concept of Genealogical Sorting Indexes (GSIs) was first introduced by Cummings et al. [1]. Given a set of observations belonging to different groups (represented in the form of a hierarchial tree), the Genealogical Sorting Index (GSI) value obtained for a particular group provides a quantitative measure of how closely the observations belonging to this group have clustered in the given tre...
متن کاملTree Based Indexes vs. Bitmap Indexes - a Performance Study
Data warehouses are used to store large amounts of data. This data is often used for On-Line Analytical Processing (OLAP). Short response times are essential for on-line decision support. Common approaches to reach this goal in read-mostly environments are the precomputation of materialized views and the use of index structures. In this paper, a framework is presented to evaluate different inde...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IALLT Journal of Language Learning Technologies
سال: 2019
ISSN: 1050-0049,1050-0049
DOI: 10.17161/iallt.v14i3-4.9066